‘No Deduction or Set-Off’ Clauses

A Deduction Calculus for Cumulated Clauses on FLE Concept Descriptions

In this paper, we investigate cumulated clauses on a set of attributes consisting of concept descriptions of the description logic FLE . This kind of expression is useful for describing the attribute logic of contexts where the attributes can be seen as FLE concept descriptions. We provide a deduction calculus for this type of expressions and prove its soundness and completeness.

Using Boolean Constraint Propagation for Sub-clauses Deduction

Boolean Constraint Propagation (BCP) is recognized as one of the most useful technique for efficient satisfiability checking. In this paper a new extension of the scope of boolean constraint propagation is proposed. It makes an original use of BCP to achieve further reduction of boolean formulas. Considering the implication graph generated by the constraint propagation process as a resolution t...

Automated Deduction in the B Set Theory using Deduction Modulo

We introduce a new encoding of the set theory of the B method based on deduction modulo. The theory of deduction modulo is an extension of predicate calculus that includes rewriting on both terms and propositions, which is well suited for proof search in axiomatic theories, as it turns many axioms into rewrite rules. We also present Zenon Modulo and iProver Modulo, two automated theorem provers...

Inapproximability Results for Set Splitting and Satisfiability Problems with no Mixed Clauses

"Conscience clauses" or "unconscionable clauses": personal beliefs versus professional responsibilities.